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Abstract 

We report on a systematic computation of weight one cuspidal eigen- 
forms for the group Ti(N) in characteristic zero and in characteristic 
p > 2. Perhaps the most surprising result was the existence of a mod 199 
weight 1 cusp form of level 82 which does not lift to characteristic zero. 

Introduction 

It is nowadays relatively easy to compute spaces of classical cusp forms of weights 
two or more, thanks to programs by William Stein written for the computer 
algebra packages Magma [BCP97] and SAGE |S + 12| . On the other hand, there 
seems to be relatively little published regarding explicit computations of weight 
one cusp forms. Computations have been done by Buhler ( Buh78 ) and Frey 
and his coworkers ( |Fre94j ) . and there is a beautiful paper of Serre f |Ser77| ) 
which explains several tricks for computing with weight one forms of prime 
level, but as far as we know there is nothing systematic in the literature. In 
this paper we report on a fairly systematic computation of weight 1 forms that 
we did using MAGMA about ten years ago now. The characteristic zero code 
we wrote has since been incorporated as part of MAGMA, but the methods 
work just as well in characteristic p; indeed for a given level N we can compute 
mod p for all primes p \ N at once (we do not even attempt to define mod p 
modular forms of level N if p \ N). We apologise for our laziness in writing 
up these results. Our methods and calculations have in the mean time been 
greatly extended by George Schaeffer and forthcoming work of his will make 
our example of a non-liftable mod 199 form of level 82 look rather puny. 

The methods basically go back to Buhler's thesis |Buh78j . and the main idea 
is very simple: we cannot compute in weight 1 directly using modular symbols, 
but if we choose a non-zero form / of weight k > 1 then multiplication by / 
takes us from weight 1 to weight k + 1 > 2 where we can compute using modular 
symbols, and then we divide by / again to produce the space of weight 1 forms 
with possible poles where / vanishes. Repeating this idea for lots of choices of / 
and intersecting the resulting spaces will often enable us to compute the space 
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of holomorphic weight 1 forms rigorously. We explain the details in the next 
section. 

Recent developments by Khare and Wintenberger on Serre's conjecture give 
another approach for computing weight 1 forms in characteristic zero: instead of 
working on the automorphic side one can compute on the Galois side. The work 
of Khare and Wintenberger implies that there is a bijection between the set of 
weight 1 new eigenforms over C and the set of continuous odd irreducible repre- 
sentations Gal(Q/Q) — > GL 2 (C) (see Theoreme 4.1 of |DS74j for one direction 
and Corollary 10.2 of |KW09j for the other). Say pf is the Galois representation 
attached to the form /; then the level of / is the conductor of pf. Let us consider 
for a moment an arbitrary irreducible representation p : Gal(Q/Q) — » GL2(C). 
The projective image of p in PGL 2 (C) is a finite subgroup of PGL 2 (C) and is 
hence either cyclic, dihedral, or isomorphic to A^, S4 or A§, and in fact the 
cyclic case cannot occur because p is irreducible. If / is a characteristic zero 
eigenform then we say that the type of / is dihedral, A4, S4 or A 5 according 
to the projective image of pf. Because of the Khare- Wintenberger work, one 
approach for computing weight 1 modular forms of level N in characteristic 
zero would be to list all the finite extensions of Q which could possibly show up 
as the kernel of the projective representation attached to a level N form, and 
then reverse-engineer the situation (carefully analysing liftings and ramification, 
which would not be much fun) to produce the forms themselves. Listing the 
extensions is just about possible: one can use class field theory to deal with 
the dihedral cases, and the A4, S4 and A 5 calculations can be done because the 
projective representation attached to a level N form is unramified outside N, so 
to compute in level N one just has to list all A4, S4 and A5 extensions unram- 
ified outside N (which is feasible nowadays for small N and indeed there are 
now tables of such things, see for example [JR for an online resource). However 
lifting the projective representation to a representation can be troublesome to 
do in practice. Furthermore, this approach does not work in characteristic p: 
the problem is if k is a finite subfield of F p then PGL 2 (/c) is a finite subgroup 
of PGL 2 (F p ), and this gives us infinitely many more extensions which must be 
checked for; hence the method breaks down. In fact looking for mod p Galois 
representations with large image is quite hard, it seems, and perhaps it is best 
to do the calculations on the automorphic side and use known theorems to de- 
duce results on the Galois side. For example, as a consequence of our search at 
level 82 we proved the following result: 

Theorem 1. (a) There is a mod 199 weight 1 cusp form of level 82 which is 
not the reduction of a characteristic zero form. 

(b) There is a number field M, Galois over Q, unramified outside 2 and 41, 
with Galois group PGL 2 (Z/199Z). 

We prove this result in the final section. 

When we initially embarked upon this computation, the kinds of things we 
wanted to know were the following: 

• What are the ten (or so) smallest integers TV for which the space of weight 1 
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cusp forms of level TV is non-zero? 

• What is the smallest TV for which there exists a weight 1 level TV eigenform 
whose associated Galois representation has projective image isomorphic to 
A A 1 To Si? 

• Give some examples of pairs (TV, p) consisting of an integer TV and a prime p 
for which there is a mod p weight 1 eigenform of level TV which does not 
lift to a characteristic zero eigenform of level TV (Mestre had already given 
some examples when p = 2). 

We found it hard to extract the answers to these questions from the litera- 
ture, so we answered them ourselves with a systematic computation of weight 
one forms in characteristic zero and p > 2. We looked in the range 1 < TV < 200 
in characteristic zero, and 1 < TV < 82 in characteristic p (adopting a "quit 
while you're ahead" policy). Both of these bounds are very modest and even 
ten years ago, when we actually did the calculations, it would have been pos- 
sible to go further. George Schaeffer has since stepped up to the plate and his 
forthcoming PhD thesis pushes these calculations much further. 

We did not find any characteristic zero weight 1 modular forms with asso- 
ciated Galois representations having projective image isomorphic to A$ so we 
do not know what the smallest conductor of an ^-representation is; as far as 
we know the smallest known conductor is Buhler's example, which has conduc- 
tor 800. 

The outline of this paper is as follows. We explain our algorithm in section 1, 
summarise the characteristic zero results in section 2, and the characteristic p 
results in section 3. 

1 Computing weight one cusp forms. 

We remind the reader of some definitions. If TV > 5 is an integer, then there 
is a smooth affinc curve Yl(TV) over Z[1/TV] parameterising elliptic curves over 
Z[l/TV]-schemes equipped with a point of exact order TV. The fibres of Y\ (TV) — > 
Spec(Z[l/TV]) are geometrically irreducible. If E\{N) denotes the universal 
elliptic curve over Y\{N) then the pushforward of Q 1 e 1 (n)/y 1 (n) 1S a sheaf w 
on Yi(TV). There is a canonical compactification Xi(N) of Y\(N), obtained by 
adding cusps, and this curve is smooth and proper over Z[1/TV]. Furthermore 
the sheaf lo extends in a natural way to Xi(N). If R is any Z[l/TV]-algebra 
then we denote by Xi(N) R the pullback of Xi(N) to R. We write M k (N;R) 
for H°(Xi(N)r, u)® k ) and refer to this space as the level TV weight k modular 
forms defined over R. We write «Sfc(TV; R) for the sub-i?-modulc of this R- module 
consisting of sections which vanish at every cusp. 

If TV is a field where TV is invertible then the TV-dimension of Mk(N; K) is 
if k < 0, it is 1 if k = 0, and can be easily computed if k > 2 using the Riemann- 
Roch formula. If however k = 1 then the Riemann-Roch theorem unfortunately 
only tells us the dimension of the subspace of Eisenstein series in Mk(N;K). 
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Similarly for k ^ 1 the dimension of Sk(N;K) is also easily computed, but for 
k = 1, even the dimensions of these spaces seem to lie deeper in the theory. 

A weight one cusp form of level N is a section of co which vanishes at every 
cusp, and is hence a section of co ® C _1 where C is the sheaf associated to the 
divisor of cusps. One can compute the degree of u; on Xi(N)c without too much 
trouble: for example uj® 12 descends to a degree 1 sheaf on the j-line A (l)c and 
hence the degree of co on X\(N) is [SLi2(Z) : Ti(iV)]/24. Similarly the number 
of cusps on Xi(N)c is well-known to be | J2o<d\N 4>{d)4>(N / 'd) , the sum being 
over the positive divisors of N. Hence the degree of co ® C _1 is easily computed 
in practice for small N . Although we did these calculations over C, the degree 
of co is the same in characteristic zero and in characteristic p (we are assuming 
N > 5 so the scheme of cusps over Z[l/A r ] is etale). From these formulae, which 
are messy but entirely elementary, it is easy to deduce the following. 

Lemma 2. Let K be a field in which the positive integer N is invertible. Then 
there are no non-zero weight 1 cusp forms of level N over K, if 5 < N < 22, 
24 < N < 28, N = 30 or N = 36. 

Proof. Indeed, the degree of ui ® C _1 is less than zero in these cases. □ 

If N < 4 then there are theoretical issues with the approach we have adopted, 
because X\(N)k is only a coarse moduli space, and there is no sheaf co on 
X\(N)k (there is a problem at one of the cusps when N = 4, and problems at 
elliptic points when N < 3). On the other hand, one can still give a rigorous 
definition of a modular form of level N for N < 4 (using the theory of algebraic 
stacks, for example, or the classical definition as functions on the upper half 
plane if K = C) and one easily checks, using any of these definitions, that a 
cusp form of level N is also naturally a cusp form of level Nt for any positive 
integer t. Because 1,2,3 and 4 all divide 12, and there are no non-zero cusp 
forms of level 12 by the above lemma, we conclude 

Corollary 3. Let K be a field where the positive integer N is invertible. There 
are no non-zero cusp forms of level N over K for any N < 23. 

The same argument shows that the dimension of the space of weight 1 cusp 
forms of level 23 is at most 1, because the degree of uj <g> C _1 on Ai(23) is 0. 
Moreover, there will be a non-zero cusp form of level 23 if and only if this sheaf 
is isomorphic to the structure sheaf on Ai(23). Conversely, there is indeed a 
non-zero level 23 weight 1 cusp form in characteristic zero: namely the form 
ri(q)ri(q 23 ), where r\ = q 1 / 24 Y[ n >i(^ ~ 9™)- ^ ne m °d P reduction of this form is 
a mod p cusp form for any p ^ 23, and this proves that the dimension of the 
level 23 forms is 1 in characteristic zero and in characteristic p ^ 23. 

We have now solved the problem of computing weight one level N cusp 
forms for N < 28, but of course such tricks only work for small levels, and for 
N > 29 we used a computer to continue our investigations. Our strategy was as 
follows. Let K be an algebraically closed field where N > 29 is invertible. Let 
Sk(N; K) denote the weight k cusp forms of level N defined over K. We wish 
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to compute S := Si(N;K). First let us choose a form ^ / £ M k (N;K) for 
some k > 1 that we can compute the g-expansion of to arbitrary precision (for 
example / can be a form of weight at least 2, or a weight 1 Eisenstein series or 
theta series). Then f.S :— {fh : h € S} is a subspace of Sk+i(N; K), which is 
a space that we can compute as k + 1 > 2. We compute a basis of g-expansions 
for Sk+i(N; K), and then divide each g-expansion by /, giving us an explicit 
finite-dimensional space of g-expansions which contains S. Repeating this for 
many choices of / and continually taking intersections will typically cut this 
space down, but after a while its dimension will stabilise. Let V be the space 
of g-expansions so obtained; this is now our candidate for S. We know for sure 
that it contains S. In fact, if we could somehow choose forms /i and f% as above, 
which were guaranteed to have no zeros in common on X\(N)k, then we would 
know for sure that our space really was S. However, we know of no efficient 
way of testing to see whether two given forms share a zero on Xi(N), especially 
in characteristic p. Note that in |Fre94j they work over the complexes and do 
make a careful choice of /i and which they could prove had no common zero; 
our approach is more haphazard. 

So far, we have a "candidate space" of g-expansions, which we know in- 
cludes S and this gives us a reasonable upper bound for the dimension of S. 
To get a good lower bound, because we were only really interested in the case 
of N at most 200 or so, we wrote a program which counts dihedral representa- 
tions. More precisely, what our program does is the following. For a given N 
it counts the number of representation Gal(Q/Q) — > GL 2 (C) which are con- 
tinuous, odd, irreducible, induced from a character of a quadratic extension 
of Q, and have conductor N. This computation is a finite one because if M 
is a quadratic extension of Q and -0 : Gal(M/M) — > C x is a continuous 1- 
dimensional representation then the conductor of Ind(^) is the absolute value 
of disc(M)|c(?/>)|: where c(ip) is the conductor of if> (an ideal of the integers 
of M), and |c(^>)| is its norm. Hence there are only finitely many possibilities 
for M and, for each possiblity, one can use class field theory to enumerate the 
characters Gal(M/M) — > C x of conductor /, for / any ideal of Om- This ap- 
proach gives a lower bound for the dimension of the space of newforms in S, 
and if we repeat the computation for divisors of N, then we get a lower bound 
for the dimension of S. 

We have explained how to get both upper and lower bounds for the dimension 
of a space S of characteristic zero weight one cusp forms. If these bounds 
coincide, which of course they often do in practice in the range we considered, 
then we have computed the dimension of S, we have also proved that the Galois 
representations associated to all eigenforms of level N and conductor \ are 
induced from characters of index two subgroups, and furthermore, because both 
methods we have sketched are constructive, we now have two ways of actually 
computing the g-expansions of a basis for S to as many terms as we like, within 
reason - an automorphic method and a Galois method. 

If however we run the algorithm above, and the lower bound it produces is 
still strictly less than our upper bound, then we guess that there are some non- 
dihedral forms at level N that are not contributing to our lower bound. What we 
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now need is a way of rigorously proving that these formal g-expansions really 
do correspond to holomorphic weight 1 forms rather than forms with poles. 
We do this as follows. Choose a form h in our vector space V. We are now 
suspecting that h is holomorphic; what we know is that h = gj / for some non- 
zero weight k form / and weight k + 1 form g. Let D denote the divisor of 
zeros of /. Then h is a meromorphic section of w, with divisor of poles bounded 
by D. In particular we have a bound on the degree of the divisor of poles of 
ft 2 , which is now meromorphic and weight 2. Now here's the trick. If we can 
find a holomorphic weight 2 form of level N whose g-expansion is the same as 
that of h 2 up to order q M+1 , where M is a large integer, then we have proved 
that h 2 is holomorphic; for h 2 — <j> is a weight 2 form which is a holomorphic 
section of w® 2 <g> (2D) ^ w®( 2+2fc ) and yet it has a zero of order at least M at 
oo, so as long as M is greater than the degree of ui®(- 2+2k > the form h 2 — <f> must 
be identically zero, and in particular h must be holomorphic. If we can prove 
that a basis for V consists of holomorphic forms, then we have proved V = S. 
If this algorithm fails then we have really proved V ^ S and we go back to 
choosing forms / as above and dividing out. Eventually in practice the process 
terminates, at least for N < 200 or so on architecture that is now ten years old. 
As mentioned before, George Schaeffer has taken all of this much further now. 

In practice we do not quite do what is suggested above. Firstly, instead of 
working with the full space of forms of level ./V we fix a Dirichlet character of 
level N and work with forms of level N and this character. This gives us a huge 
computational saving because it cuts down the dimension of all the spaces we 
are working with by a factor of (very) approximately N. It does introduce some 
thorny issues at primes dividing <j)(N), where the diamond operators may not 
be semisimple, but these can be dealt with by simply gritting one's teeth and 
ignoring diamond operators whose order divides p in this case. In fact the issues 
became sufficiently thorny here for p = 2 that we decided to leave p = 2 alone 
and restrict to the case p > 2. 

Secondly, in fact we do not work over a field at all; we do the entire calcu- 
lation on the integral level, working over Z[£„] for £ n a primitive nth root of 
unity, n chosen sufficiently large that all the relevent Dirichlet characters show- 
ing up in the computation have order dividing n. In characteristic zero we only 
need to compute with one Dirichlet character per Galois conjugacy class; but 
a characteristic zero conjugacy class can break into several conjugacy classes 
mod p and so we need to reduce things not modulo p but modulo the prime 
ideals of Z[£„]. If \ and a arc Z[£„]-valued Dirichlet characters of level N, and 
we are trying to compute in level N, weight 1 and character \i then we choose 
/ € S k (N,a;Z[( n }) and let L denote the lattice S k+1 (N, ax, Z[( n ])/f. We run 
through many choices of / and, instead of intersecting vector spaces, we inter- 
sect lattices. When computing an intersection of two lattices L\ and L 2 arising 
in the above way, one computes not just the intersection but also the size of 
the torsion subgroup of (L\ + L-i)jL\\ if any prime number divides the order 
of this torsion subgroup then the intersection of L\ and L 2 is bigger in charac- 
teristic p than in characteristic zero. The torsion subgroup is a Z[£„]-module 
and we compute the primes above p in its support; the reduction of \ modulo 
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these prime ideals are the mod p characters where there may be more mod p 
forms than characteristic zero forms. Note that in practice the order of the 
torsion subgroup of (Li + L 2 )/Li can be so big that it is unfactorable, but this 
does not matter because we simply collect all the orders of these torsion groups 
and continually compute their greatest common divisor. What often happens 
in practice is that we manage to prove that the intersection is no bigger in char- 
acteristic p than in characteristic zero for all odd p \ N; then we have proved 
that all characteristic p forms lift to characteristic zero. 

Occasionally however we may run into a suspect prime number p which shows 
up in a lot of the torsion orders; we can then compute the q-expansion of our 
candidate non-liftable form and square it and look in weight 2 in characteristic p 
as explained above; if we can find the g-expansion of the square in weight 2 to 
sufficiently high precision then we have constructed a non-liftable form. 

These tricks, put together, always worked in the region in which we did 
computations, which was N < 200 in characteristic and N < 82 in character- 
istic p > 2. We stopped at N = 200 in characteristic zero because by then we 
had seen A4 and S4 extensions, but we still felt a long way from N — 800 (for 
which there is a known A 5 example) - there is no reason why one should not 
be able to proceed further nowadays however. In characteristic p we were run- 
ning into problems of factoring very large integers when computing the torsion 
subgroups of the quotients above, so we stopped at N = 82 because of a very 
interesting example that we found there (see section 3). 

2 Characteristic zero results. 

We ran our calculations in characteristic for all N < 200. Of course, the 
dimension of Si(N, x; C) was usually zero. 

2.1 Small level. 

In characteristic zero there is a good theory of oldforms and newforms, and we 
firstly list the dimensions of all the non-zero spaces S^ ew (N, \\ C) for N < 60. 
Note that if \i and %2 are Galois conjugate characters then the associated spaces 
S 1 ew (N, xv, C) and S 1 ew (N, \2', C) are also Galois conjugate in a precise sense, 
and in particular have the same dimension, so we only list characters up to Galois 
conjugacy. The (lousy) notation we use for characters is as follows: if the prime 
factorization of N is p e qf . . ., then a Dirichlet character \ of level N can be 
written as a product of Dirichlet characters \ p , \ q . . . of levels p e , qf ,. . . . By 
p a we mean a character \v °f l eve l P e an d order a, and by p a qb ... we mean 
the product of such characters. This notation will not always specify the Galois 
conjugacy class of a character uniquely (which is why it's lousy), but it does in 
the cases below apart from the case N = 56, where we need to add that the 
character 2 2 is the unique even character of level 8 and order 2 (thus making 
the product 2 2 72 odd). 
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N 


X 


dimension of Si(N, \\ C) 


23 


23 2 


1 


31 


31 a 


1 


39 


3 2 13 2 


1 


44 


2ill 2 


1 


47 


47 2 


2 


52 


2 2 13 3 


1 


55 


5 2 11 2 


1 


56 


2 2 7 2 


1 


57 


3 2 19 3 


1 


59 


59 2 


1 



One can now deduce, for example, that the dimension of Si (52; C) is two, 
because the character in the table above has a non-trivial Galois conjugate, 
and both the character and its conjugate contribute 1 to the dimension. All 
of these forms are of dihedral type and hence are easily explained in terms 
of ray class groups. For example, the two newforms at level 47 are explained 
by the fact that the class group of L = Q( v / — 47) is cyclic of order 5, and if 
H denotes the Hilbert class field of L then the four non-trivial characters of 
Gal(H/L) can all be induced up to give 2-dimensional Galois representations of 
Gal(if/Q) of conductor 47 (one gets two isomorphism classes of 2-dimensional 
representations). In particular, the two newforms of level 47 are defined over 
Q(VE) and are Galois conjugates. As another example, one checks that if P is 
a prime above 13 in Q(t) then the corresponding ray class field of conductor P 
has degree 3 over Q(i), and the corresponding order 3 character of the absolute 
Galois group of Q(i) can be induced up to Gal(Q/Q) giving a 2-dimensional 
representation of conductor 52 which is readily checked to be irreducible and 
odd, and is the representation corresponding to the level 52 form in the table 
above. 

One can of course also explain all the forms in the table above using theta 
series: for example the first form in the list has level 23 and quadratic character; 
the corresponding^ normalised newform / can be written down explicitly: 2/ = 
Em, n q rn2+mn+6n -g 2l " 2 +™+3« 2 . There is also another well-known formula for 
/, namely / = rj(q)r](q 23 ) , where 77(g) = q 1 ' 24 Yl n (l — <?")• For other examples 
one can see |Ser77j . 

2.2 Non-dihedral examples. 

Our algorithm computed lower bounds for spaces of forms by counting dihedral 
representations, and hence our methods make it easy to spot when one has 
discovered a form which is not of dihedral type. To work out what is going on 
with these forms one needs to do both local and global calculations; the more 
pedantic amongst us might at this point like to choose algebraic closures Q 
of Q, and Q f of for all primes £, and also embeddings of Q into Q e (for all 
£) and into C; this makes life slightly easier in terms of notation. 

Notation: if £ is a prime then Dg denotes the absolute Galois group of Q^, 
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and I i is its inertia subgroup. 

The smallest level where there is a non-dihedral form is N = 124 = 2 2 x31. In 
fact at level 124 there are four non-dihedral newforms (and no other newforms, 
although there is a 3-dimensional space of oldforms coming from level 31). Let \ 
be a level 124 Dirichlet character with order 2 at 2 and order 3 at 31; then 
5i(124,x;C) has dimension 2, as does Si (124, x c ; C) where \ c denotes the 
complex conjugate of X- What are the Galois representations attached to the 
corresponding eigenforms? Well, let /, g denote the two normalised eigenforms 
inSi(124, X ;C). 

Lemma 4. The projective image of the Galois representations associated to f 
and g are isomorphic to A±; furthermore, in both cases the number field cut out 
by this projective representation is the splitting field K of x 4 + 7x 2 — 2x + 14. 

Proof. We use the following strategy. We first construct two odd Galois rep- 
resentations to GL 2 (C) of conductor 124 and determinant x, whose projective 
images both cut out K; such representations must come from weight 1 forms of 
level 124 and hence they must be the representations associated to / and g. The 
lemma is hence reduced to the construction of these two Galois representations, 
the heart of the matter being controlling the conductor. The strategy for doing 
such things is already in |Fre9 4 ; a convenient reference is the Theorem (due 
to Tate) in §1 of |Kim94) . which states that if we have a projective represen- 
tation ~p : Gal(Q/Q) — » GL2(C) and for each ramified prime I with associated 
decomposition group Dg we choose a lifting of ~p\Di to pf.Dt^r GL 2 (C), then 
there is a global lift p : Gal(Q/Q) — > GL 2 (C) of 75 such that if It is the inertia 
subgroup of Dg then p\It = pt\It- In particular the conductor of p is the product 
of the conductors of the pe. This result reduces the computation of conductors 
of global lifts to a local calculation, which we now do. 

The splitting held K has degree 12 over Q. Let p : Gal(i^/Q) -> PGL 2 (C) 
be an injection. We will lift p to p with conductor 124. One easily checks 
using a computer algebra package that K is unramified outside 2 and 31. The 
decomposition group at 2 is cyclic of order 2 and the completion of if at a prime 
above 2 is isomorphic to Q 2 (v / 3)- The decomposition group at 31 is cyclic of 
order 3 and cuts out a ramified degree 3 extension K31 of Q31. The projective 
representation on the decomposition group at 2 lifts to a reducible representation 
1 © r, with t the order 2 local character which cuts out Q 2 (-\/3). This local 
representation has conductor 4. Similarly the projective representation at 31 
lifts to the reducible representation 1 © a, with a an order 3 character with 
kernel corresponding to -K31. This local representation has conductor 31. Tate's 
theorem now implies that there is a global lift p : Gal(Q/Q) —> GL 2 (C) of p 
with conductor 124, which furthermore on J 2 looks like 1 © r. We know that 
p is not induced from an index 2 subgroup of Gal(Q/Q) (if it were then the 
projective image of p would be dihedral), and hence p' := p® X4 ^ Pi where %4 
is the conductor 4 Dirichlet character. A local calculation at 2 shows that p 1 
also has conductor 4 (note that Q 2 r (v / 3) = Q 2 r (-\/— !))• Furthermore, p and p' 
are odd (because K is not totally real) and hence both modular, so correspond 
to two distinct newforms of level 124; these forms must be / and g. □ 
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Note that the strategy of the above proof easily generalises to other levels, 
assuming one can find the relevant number field, which we could do in every 
case that we tried simply by looking through tables of number fields of small 
degree unramified outside a given set of primes. The next level where we see 
non-dihedral forms is N = 133 = 7.19, with character x of order 2 at 7 and 3 
at 19; again this determines x U P t° conjugation. The weight 1 forms and 
the corresponding representations were originally discovered by Tate and some 
of his students in the 1970s; see the concluding remarks of |Tat76j for some 
more historical information about the calculations (which were done by handj]]. 
Again the dimension of the space of weight 1 forms of level N and character x 
is 2, both forms are of A4 type and the corresponding ^-extension of Q is 
the splitting field of x 4 + 3x 2 — 7x + 4. This can be proved using the same 
techniques as the preceding lemma; the splitting field is unramified outside 7 
and 19, the decomposition group at 7 is cyclic of order 2 cutting out Q7(v7) 
and the decomposition group at 19 is cyclic of order 3; the global quadratic 
character one twists by to get the second form is the one with conductor 7. 

The next non-dihedral newform occurs at level 148 = 2 2 x 37, and it is 
our first form of type S4. If x is a Dirichlet character of level 148 which is 
trivial at 2 and has order 4 at 37 (there are two such characters, and they 
are Galois conjugate) then the dimension of Si(148,x;C) is 1. One checks 
using similar techniques that the ^-extension of Q cut out by the projective 
Galois representation must be the splitting field of x 4 — x 3 + 5x 2 — 7x + 12. 
Indeed, the splitting field of this polynomial has Galois group S4, is unramified 
outside 2 and 37, the decomposition group at 2 is isomorphic to S3 with inertia 
the order 3 subgroup, and the decomposition and inertia groups at 37 are both 
cyclic of order 4. Note that any inclusion S3 — > PGL2(C) lifts to an inclusion 
S3 —> GL 2 (C); the induced map pi : D 2 — > GL 2 (C) has conductor 4 because it 
is the sum of two order three tame characters on inertia. 

The author confesses that he was initially slightly surprised to see this latter 
extension show up again in the next section. 

3 Unliftable mod p weight 1 forms. 

Of perhaps more interest are the mod p forms of level N that do not lift to 
characteristic forms of level N. We first note the following subtlety: there is 
a mod 3 form of level 52 with character of order 2 at 2 and trivial at 13, and 
this mod 3 form does not lift to a characteristic zero cusp form with order 2 
character. But this is not surprising - indeed this phenomenon can happen in 
weight k > 2 as well, and in weight 2 it first happens at N = 13; this was the 
reason that Serre's initial predictions about the character of the form giving rise 
to a modular representation needed a slight modification. The weight 1 mod 3 
form of level 52 in fact lifts to a level 52 form with character of order 6, and 
also to an Eisenstein series of level 52 with order 2 character; on the Galois 
side what is happening is that the weight 1 level 52 cusp form of dihedral type 

x We thank Chandan Singh Dalawat for pointing out this reference to us on MathOverfiow. 
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mentioned in the previous section has associated Galois representation which 
is irreducible and induced from an index 2 subgroup, but the mod 3 reduction 
of this representation is reducible. The phenomenon of not being able to lift 
characters in an arbitrary manner was deemed "uninteresting" and we did not 
explicitly search for it (it happens again mod 5 at level 77 and many more times 
afterwards; note in particular that it can happen mod p for p > 5). 

We now restrict our attention to mod p weight 1 eigenforms of level N which 
do not lift to characteristic zero eigenforms of level N. We did an exhaustive 
search for such examples with p > 2. The first example we found was at level 74, 
where there is a mod 3 form with character trivial at 2 and of order 4 at 37. The 
associated mod 3 Galois representation was checked to be irreducible and have 
solvable image, and this confused the author for a while, because he was under 
the impression that the only obstruction to lifting weight 1 forms was lifting 
the image of Galois. This notion is indeed vaguely true, but what is happening 
here is that the mod 3 form of level 74 lifts to no form of level 74 but to the 
form of type S4 and level 148 = 2 x 74 which we described in the previous 
section. Why has the conductor gone up? It is for the following reason: there is 
a 2-dimensional mod 3 representation of D 2 whose image is the subgroup ( J * ) 
of GL2(F3) and such that the image of inertia has order 3. The conductor 
of this mod 3 representation is 2 1 ; however all lifts of this representation to 
GL 2 (C) have conductor at least 2 2 . This example was nice to find, not least 
because it gave the author confidence that his programs were working, as well 
as emphasizing just how miraculous this whole theory is - these subtleties of 
conductors dropping show up on both the automorphic side and the Galois side. 

What we now realised we really wanted was a mod p form which did not 
lift to any weight 1 form at all. Fortunately we soon found it - it was at level 
N = 82 = 2 x 41, and to our surprise was a mod 199 form (note that 199 
is prime) whose associated Galois representation had rather large image. We 
finish this note by explaining what we found here. 

Let F 199 2 denote the field with 199 2 elements. Fix a root r of X 2 + 127X + 1; 
changing r will just change everything below by the non-trivial field automor- 
phism of F 19 g2. One can check that the multiplicative order of r is 40. 

Let x be the group homomorphism (Z/82Z) X — > F* 9g2 which sends 47 G 
(Z/82Z) X (note that 47 is a generator of the cyclic group (Z/82Z) X ) to r. Our 
programs showed that the space of mod 199 weight 1 cusp forms of level N 
and character \ was 1-dimensional. Let / denote this weight 1 eigenform. The 
reader who wants to join in at home will need to know the first few terms in 
the g-expansion of /: 
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/ =q + (18r + 85)q 2 + (183t + 55)g 3 + (120r + 135)g 4 + (171t + 45)g 5 
+ (187t + 187)g 6 + (140r + 128)g 7 + (194r + 161)g 8 + (84r + 141) g 9 
+ (151t + 150)g 10 + (106r + A)q n + (127r + 191)g 12 + (112r + 92) g 13 
+ (27t + 2)q 14 + (146t + 37)g 15 + (172r + 44)g 16 + (192t + A)q 17 
+ (137t + 125)g 18 + (189r + 117)g 19 + 0(q 20 ) 

This is enough to determine / uniquely. For one can formally multiply this 
power series by a weight 1 Eisenstein series of level 82 and character x" 1 and 
the resulting g-cxpansion (which at this point we know up to 0(q 20 )) is the 
g-expansion of a level 82 mod 199 weight 2 form with trivial character which 
turns out to be determined uniquely by the first 19 coefficients of its g-expansion. 
The g-expansion of this unique weight 2 form can be worked as far as one wants 
within reason; we computed it to O(q 20mo ) in just a few minutes. Dividing 
through by the Eisenstein series again gives us the g-expansion of / to as much 
precision as one wants. 

Computing the g-expansion of / to high precision gives us, for free, plenty of 
facts about the mod 199 Galois representation associated to /. Note first that 
there is a mod 199 Galois representation attached to /; one can multiply / by 
the mod 199 Hasse invariant A to get a mod 199 form Af of weight 199 which 
is an eigenvector for all Hecke operators away from 199; the smallest Hecke- 
stable subspace containing Af is 2-dimensional and consists of two eigenvectors 
fx and /2; the ^-eigenvalues of /, f\ and fa all coincide for I ^ 199, and the 
Tigg-eigenvalues of fa and fa are the two roots of X 2 — a^gX + x(199), which 
are distinct. Both fa and fa lift to characteristic zero forms which are ordinary 
at 199, and the associated mod 199 Galois representations are isomorphic; this 
is the mod 199 Galois representation pf associated to /. 

It follows from the computation that the g-expansion of / has all coeffi- 
cients in F 19 g2. Write / = X)n>i a ™'? rl > with «n G F 19 g2. Explicit computa- 
tion shows that ai and 041 are non-zero. The Brauer group of a finite field 
is trivial and hence there is an associated semisimple Galois representation 
Pf : Gal(Q/Q) — >■ GL2(F lg g2). Standard facts about the mod p Galois repre- 
sentations associated to modular forms now imply that pf is unramified outside 
{2, 41}. Indeed, for I 7^ 199 this is standard, and for I = 199 we use the fact thet 
the mod 199 representations of D199 attached to fa and fa are upper triangu- 
lar with unramified characters on the diagonal, and furthermore the unramified 
character showing up as the subspace in pj 1 is the character that shows up as 
the quotient in pf 2 ; hence pf restricted to -D199 is a direct sum of two unrami- 
fied characters, /^(Frobigg) is semisimple, and the characteristic polynomial of 
/Of (Frobigg) is X 2 — a W9 X + x(199), just as the characteristic polynomial of 
p/(Frob £ ) is X 2 - a e X + x(£) for all other primes I {2, 41}. 

Standard mod p local-global results apply to fa and fa, because they have 
weight bigger than 1 and lift to characteristic zero. Furthermore there are 
no weight 1 mod 199 forms of level 41 and character x, hence pf must be 
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ramified at 2 and at 41 (we are in a situation here where level-lowering results 
are known; indeed they are known for fx and f%, which suffices because we 
shall show below that pf is absolutely irreducible). The kernel of pf hence 
corresponds to a number field L ramified only at 2 and 41 such that Gal(L/Q) 
is isomorphic to the image of pf, which is a subgroup of GL2(F 199 2). The local 
representation at 2 is Steinberg, which means that inertia at 2 has order 199; the 
local representation at 41 is principal series corresponding to one unramffied and 
one tamely ramified (but ramified) character, which implies that inertia at 41 
has order 40. In particular L is tamely ramified at both 2 and 41. 

The only natural question left is: what is the image of pf, or equivalently 
what is Gal(L/Q)? For several years we assumed that the image would contain 
SL 2 (F lg9 2), but it was only in 2009 that we actually tried to sit down and 
compute it, and we discovered that in fact the image is smaller. 

Proposition 5. The image X of pf is, after conjugation in GL 2 (Figg) if nec- 
essary, contained in Z ■ GL^Figg), with Z the subgroup of scalar matrices in 
GL2(F 19 g2). Furthermore the quotient of X by X n Z is PGL2(Figg). 

Corollary 6. (i) There is a number field M, Galois over Q, unramified out- 
side 2 and 41, tamely ramified at 2 and 41, and with Gal(Af/Q) = PGL2(Figg). 

(ii) The weight 1 form f does not lift to any weight 1 eigenform of charac- 
teristic zero. 

Proof, (of corollary) (i) M is the kernel of Pf. (ii) There is no finite subgroup 
of GL/2(C) with a subquotient isomorphic to the simple group PSL2(Fi 9 g) and 
so pf does not lift to GL 2 (C); hence neither does /. □ 

Remark 7. The proof of the proposition involves a lot of machine computation 
and in fact, the proof we present here involves far more machine computation 
than all of the other computations of the paper put together. Computing all 
the forms in characteristic zero and characteristic p mentioned in this paper 
only took a day or two in 2002; proving the above proposition rigorously took 
several weeks of machine time (on a standard desktop running Debian linux and 
magma) in 2009. 

Proof, (of Proposition) Let ~Pf denote the projective representation associated 
to pf, so pf : Gal(Q/Q) — > PGL 2 (F 199 2 ). It suffices to prove that the image 
of pf is the subgroup PGL 2 (Figg) of PGL2(F lgg 2). We now adopt a rather 
brute force approach. We have defined X to be the image of pf, we now let X 
denote the image of J>f in PGL 2 (F 199 2). The finite subgroups of PGL 2 (F p ) for 
p a prime were classified by Dickson (see |Dic58j . sections 255 and 260); they 
are as follows. They are either conjugate in PGL2(F p ) to a subgroup of the 
upper-triangular matrices, are dihedral of order prime to p, are isomorphic to 
Ai, Si or A§, or are conjugate to PSL 2 (fc) or PGL2(fc) for some finite subfield 
k C F p . We will rule out all but one possibility for X; we know of no other way 
of proving the result. Ruling out PSL 2 (F lgg 2) will not be much fun at all. 

We start by observing that looking at the g-expansion of / gives upper 
and lower bounds for the size of X. First, the size of X is bounded above 
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by the size of PGL2(F 19 g2), and this means that X cannot be conjugate to 
PSL2(fc) or PGL2(fc) for any finite field k of size at least 199 3 . In fact because 
det(p/) = Im(x) = Pto C F lg9 2 consists of squares in F lg9 2, the image of p/ 
is contained within p 80 SL2(F 199 2) (where here pso is the cyclic group of 80th 
roots of unity considered as a subgroup of the scalars in GL 2 (F 199 2)), which 
rules out the case X = PGL 2 (F 199 2) as well. 

On the other hand we can compute the semisimple conjugacy classes of the 
first 1500 unramified primes by explicitly computing the g-expansion of / to 
high precision; this only takes a few minutes and shows that X has at least 199 
elements (the point being that aj/x(£) takes on all 199 values of Fi 99 as i 
varies over the first 1500 unramified primes; we do not need to worry about 
whether Frobenii actually are semisimple, because if g e X C GL 2 (F 199 2) is 
non-semisimple then its semisimplification is g 199 £ X). This means that X 
cannot be isomorphic to A4, S4 or A5. Next we observe that X cannot be 
conjugate to a subgroup of the upper-triangular matrices. For if it were, the 
semisimple representation pf would be the sum of two characters each having 
conductor a divisor of 82 and in particular one could deduce that if l\ and £ 2 
were unramified primes which were congruent mod 82 then ag 1 and ag 2 would 
be equal; however this is not the case, as 07 ^ a g9 . As a consequence we deduce 
that pf is absolutely irreducible. 

We are left with the following possibilities: X can be dihedral of order 
prime to 199, or conjugate to PSL 2 (fc) for k of size 199 or 199 2 , or conjugate 
to PGL2(Fi 99 ). We next rule out the dihedral case; if X were dihedral then 
Pf restricted to an index two subgroup would be the sum of two characters, 
and hence pf would be induced from an index 2 subgroup corresponding to a 
quadratic extension of Q unramified outside 2 and 41. There are only seven 
such extensions, namely Q(V~D) for D e {2,41,82,-1,-2,-41,-82}, and for 
each one it is easy to find a prime £ ^ {2, 41} which is inert in the extension and 
such that ae ^ (indeed the smallest prime I such that at = is I = 193, but 
there is an inert prime p < 13 in each of these quadratic extensions). However 
all such Frobenius elements would have trace zero if X were dihedral. 

We next rule out the case X — PSL 2 (F 199 2). The only method we know 
requires some serious computations. We have our weight 1 form / = X)n a «9"- 
Let tp : (Z/41Z) X — » F* gg2 be an arbitrary group homomorphism; there are 40 
choices for ip. Extend ^ to a map Z — » F 199 2 by defining tfj(n) = if 41 |n. 
We claim that the g-expansion = J2 n >i ^ ) { n ) a n<f l is a m °d 199 modular 
form of level 2 x 41 2 . For ip the trivial character this follows because f^{q) = 
f(q) — a,i\f{q A1 ). For non-trivial 4> this follows because the weight 199 forms /1 
and / 2 lift to characteristic zero forms which are ramified principal series at 41 
(with one tamely ramified and one unramified character), and the twists of the 
lifts by the Teichmueller lift of ip hence have level 2 x 41 2 and their q-expansions 
differ mod 199 only at coefficients q n with 199|n; the difference of the twists of 
the lifts then reduces to a mod 199 form which has g-expansion which is a power 
series in g 199 and is hence the 199th power of a weight 1 form (by part (3) of 
the main theorem of [Kat77 ) whose Galois conjugate is f^. 
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Hence the form g := X)*>o a i+ut<l 1+Alt is a mod 199 weight 1 modular form 
of level 2 x 41 2 = 3362, it being a linear combination of the /,/,. Note that 
this form is not an eigenform for the diamond operators, which is what makes 
the computation non-trivial. We know ai+4ii € F lg9 2 for all t > 0; we claim 
that in fact a 1+iu € Figg for all t > 0. This can be verified with the following 
horrendous computation, which took nearly a month to do; if ai + 4i t ^ F199 for 
some £ then g would not be equal to its Galois conjugate g, and hence g — g 
would be a non-zero mod 199 modular form of level 3362. However, one can 
check on a computer (given a month) that a\ + 4it € F199 for < t < 8610 and 
hence g — ~g has a zero at the cusp infinity of order at least 353011. However 
the degree of co on Xi(3362) is 353010 and hence g — g must be identically zero. 
The reason one needs to go so far is that one has to work with the whole of 
Xi(3362) rather than the far smaller Xo(3362), because g is not an eigenform 
for the diamond operators. 

The conclusion so far is that a\+Ait € F199 for all t > 0. In particular, if 
t = 1 mod 41 is prime then the trace of pf(Frob() is in F199. Set K = Q(C4i); 
then K is the field cut out by det(p/) and in particular K C L, the field cut 
out by pf. We regard pf as a representation of Gal(L/Q) and we now consider 
its restriction to G&\(L / K) . The Frobenius conjugacy classes corresponding to 
primes of K lying above rational primes I = 1 mod 41 cover Gal(L/K), and 
the Brauer group of a finite field is trivial; we deduce that the restriction of 
pf to Gal(L/K) can be conjugated within GL 2 (Figg) so that it lands within 
the subgroup GL 2 (Fig 9 ). In fact because K is the field cut out by det(p/) we 
see that Y := pf(Gal(L/K)) lands in SL 2 (Fi9g) and in particular the size of 
Pf(Gal(L/K)) is at most the size of SL 2 (Fi 9 g) and hence is most 199 3 + 199. 
Hence the size of X = p/(Gal(L/Q)) is at most 40(199 3 + 199), which is hence an 
upper bound for X. This upper bound is far smaller than the size of PSL 2 (F lgg 2 ) 
which can hence be ruled out. 

We finally have to distinguish between the two remaining possibilities for 
X, namely X = PSL 2 (Fig 9 ) and and X = PGL 2 (Figg). Because X can be 
no larger than PGL 2 (Figg) we do know that (after conjugation if necesary) 
X C Z. GL 2 (Figg), with Z the scalars in GL 2 (F 199 2). Furthermore det(X) = 
^40 C F^ gg2 and hence X n Z C p, 80 . One checks that if i is the prime 661 
then py(Frob^) has scmisimplification a scalar matrix with order 40 and hence 
^40 X C\ Z. Furthermore the normal index 40 subgroup Y of X is contained 
within SL 2 (F 19 g) and hence Y = Y n Z is a normal subgroup of X of index 
at most 40 and hence a normal subgroup of PSL 2 (Fig 9 ) of index at most 40. 
But PSL 2 (Fi 99 ) is simple and hence Y = PSL 2 (Fi 99 ). This means that Y is 
either SL 2 (Fi 99 ) or an index 2 subgroup - but SL 2 (Fi 99 ) is a perfect group 
and hence Y = SL 2 (Fi 99 ), and so ^(40 SL 2 (Fi 99 ) C X. Because we know Y has 
index 40 in X we deduce that p,4o SL 2 (Fi 99 ) is an index 2 subgroup of X. If 
X = PSL 2 (Fi 99 ) then this forces X = p,$o SL 2 (Fi 99 ), but this cannot be the 
case because the eigenvalues a and (3 of pf (Froba) have the following property: 
if 5 e yUso C F 199 2 satisfies S 2 = a(3 then (a + (3)/8 £ F199. Hence X = 
PGL 2 (F 199 ). □ 
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We finish by remarking that the corresponding PGL2(Figg)-extension of Q 
contains a quadratic field J, corresponding to the subgroup PSI^Figg). It is 
easy to establish what this subextension is, as it is unramified outside 2 and 41 
and in fact also unramified at 2, because L/Q is tamely ramified at 2, and hence 
it must be Q(V41). In particular we deduce the existence of a Galois extension 
of Q(V41), unramified outside 2 and 41, with Galois group PSL 2 (Fi 9 g). 
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